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Abstract. This paper extends recent results on ageing in mean field spin glasses on 
short time scales, obtained by Ben Arous and Gun (2) in law with respect to the envi- 
ronment, to results that hold almost surely, respectively in probability, with respect to the 
environment. It is based on the methods put forward in [9 8| and naturally complements 

o 

1. Introduction and main results 

Spin glasses have, for the last decades, presented some of the most interesting chai- 
ns) ■ lenges to probability theory. Even mean-field models have prompted a 1000 page mono- 
graph [fT6l [171 by one of the most eminent probabilists of our time. Despite these efforts 
q/ and remarkable and unexpected progress, a full understanding of the equilibrium problem, 
PLh ■ i.e. a full description of the asymptotic geometry of the Gibbs measures, is still outstand- 
ing. In this situation it is somewhat surprising that certain properties of their dynamics 
have been prone to rigorous analysis, at least for some limited choices of the dynamics. 
The reason for this is that interesting aspects of the dynamics occur on time-scales that are 
far shorter than those of equilibration, and experiments made with spin glasses usually test 
the behaviour of the probe on such time scales. Indeed, equilibration is expected to take 
so long as to become inaccessible to real experiments. The physically interesting issue is 
thus that of ageing flUEl, a property of time-time correlation functions that characterizes 
the slow decay to equilibrium characteristic for these systems. 

The mathematical analysis has revealed an universal mechanism behind this phenome- 
non: the convergence of the clock-process, that relates the physical time to the number 
of "moves" of the process, to an a-stable subordinator (increasing Levy process) un- 
der proper rescaling. The parameter a can be thought of as an effective temperature, 
that depends both on the physical temperature and the time scale considered. This has 
been proven for p-spin Sherrington-Kirkpatrick (SK) models for time scales of the order 
exp(/?7n) (where n is the number of sites in the system) with < 7 < min(/3, C(p))> 
where £(p) is an increasing function of p such that £(3) > and limp-foe £(p) = 2 In 2. 
Such a result was obtained first in Q]| in law with respect to the random environment, and 
was later extended in j6l to almost sure (resp. in probability, for p — 3, 4) results. The 
progress in the latter paper was possible to a fresh view on the convergence of clock pro- 
cesses, introduced and illustrated in two papers BUdl. They view the clock process as a 
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sum of dependent random variables with a random distribution, and then employ conve- 
nient convergence criteria, obtained by Durrett and Resnick [7] a long time ago, to prove 
convergence. This is explained in more detail below. 

The conditions on the admissible time scales in these results have two reasons. First, 
it emerges that a = 7//?, so one of the conditions is simply that a 6 (0, 1). The upper 
bound 7 < £(p) ensures that there will be no strong long-distance correlations, meaning 
that the systems has not had time to discover the full correlation structure of the random 
environment. This condition is thus the stricter the smaller p is, since correlations become 
weaker as p increases. 

A natural questions to ask is what happens on time- scales that are sub-exponential in 
the volume n? This question was first addressed in a recent paper by Ben Arous and Gun 
[0. This situation would correspond formally to a = 0, but 0-stable subordinators do not 
exist, so some new phenomenon has to appear. Indeed, Ben Arous and Gun showed that 
the limiting objects appearing here are the so-called extremal processes. In the theory of 
sums of heavy tailed random variables this idea goes back to Kasahara ifTOl who showed 
that by applying non-linear transformations to the sums of a n -stable r.v.'s with a n 4- 0, 
extremal processes arise as limit processes. This program was implemented for clock 
processes by Ben Arous and Gun using the approach of [HI to handle the problems of 
dependence of the random variables involved. As a consequence, their results are again in 
law with respect to the random environment. An interesting aspect of this work was that, 
due to the very short time scales considered, the case p — 2, i.e. the original SK model, is 
also covered, whereas this is not the case for exponential times scales. 

In the present paper we show that by proceeding along the line of H, one can extend the 
results of Ben Arous and Gun to quenched results, holding for given random environments 
almost surely (if p > 4) resp. in probability (if 2 < p < 4). In fact, the result we present for 
the SK models is an application of an abstract result we establish, and that can be applied 
presumably to all models where ageing was analysed, on the approriate time scales. 

Before stating our results, we begin by a concise description of the class of models we 
consider. 

1.1. Markov jump processes in random environments. Let us describe the general 
setting of Markov jump processes in random environments that we consider here. Let 
G n (V n , C n ) be a sequence of loop-free graphs with set of vertices V n and set of edges C n . 
The random environment is a family of positive random variables, r n (x),x G V n , defined 
on a common probability space (fi, J 7 , P). Note that in the most interesting situations the 
r„ 's are correlated random variables. 

On V n we consider a discrete time Markov chain J n with initial distribution p, n , tran- 
sition probabilities p n (x, y), and transition graph G n (V n , The law of J n is a priori 
random on the probability space of the environment. We assume that J n is reversible and 
admits a unique invariant measure n n . 

The process we are interested in, X n , is defined as a time change of J n . To this end we 
set 



X n (x) = ClT n (x)/T n (x), 

where C > is a model dependent constant, and define the clock process 



(1.1) 




(1.2) 
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where {e n i : i E N ,n E N} is an i.i.d. array of mean 1 exponential random variables, 
independent of J n and the random environment. The continuous time process X n is then 
given by 

X n (t) = J n {k), if S n (k) < t < S n (k + 1) for some k E N, t > . (1.3) 

One verifies readily that X n is a continuous time Markov jump process with infinitesimal 
generator 

X n {x,y) = X n (x)p n (x,y), (1.4) 

and invariant measure that assigns to x E V n the mass T n (x). 

To fix notation we denote by T J and T x the cr-algebras generated by the variables J n 
and X n , respectively. We write P Wn for the law of the process J n , conditional on J 7 , i.e. 
for fixed realizations of the random environment. Likewise we call V^ n the law of X n 
conditional on T . 

In [H and flU, the main aim was to find criteria when there are constants, a n ,c n , 
satisfying a n , c n oo, as n — > oo, and such that the process 

[a n t\-l 

S n {t) = c- l S n {[a n t\) = c~ x K\Jn{i))e n ,i, t > 0, (1.5) 

i=0 

converges in a suitable sense to a stable subordinator. The constants c n are the time scale 
on which we observe the continuous time Markov process X n , while a n is the number of 
steps the jump chain J n makes during that time. In order to get convergence to an a-stable 
subordinator, for a E (0, 1), one typically requires that the A _1 's observed on the time 
scales c n have a regularly varying tail distribution with index —a. In this paper we ask 
when there are constants, a n , c n , a n , satisfying a n , c n | oo and a n I respectively, as 
n — > oo, and such that the process (S n ) an converges in a suitable sense to an extremal 
process. 

1.2. Main Theorems. We now state three theorems, beginning with an abstract one that 
we next specialize to the setting of Section 11.11 Specifically, consider a triangular array 
of positive random variables, Z n i , defined on a probability space (Cl, J 7 , V). Let a n and 
a n be sequences such that a n I and a n t oo as n — >■ oo, respectively. Our first theorem 
gives conditions that ensure that the sequence of processes (S n ) an , where ^(O) = and 

[a n t\ 

i=i 

converges to an extremal process. Recall that an extremal process, M, is a continuous 
time process whose finite-dimensional distributions are given as follows: for any k E N, 

h,...,tk > 0, and x\ < . . . < xu E R, 

P {M{h) < x u . . . , M(t k ) < x k ) = F h (xi) F t2 ~ h (x 2 ) • • • F tk ~ tk - 1 (x k ) , (1.7) 
where F is a distribution function on R. 

Theorem 1.1. Let v be a sigma-finite measure on (R + ,S(R + )) such that z/(0, oo) = 
oo. Assume that there exist sequences a n , a n such that for all continuity points x of the 
distribution function of v, for all t > 0, in V -probability, 

[a n t] 

lim V V (Z% > x\F nti -i) = tu(x, oo), (1.8) 

i=l 
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and 

[a n t\ 

lim V [V (Z% > x\7 n ^)] 2 = 0, (1.9) 



n— >oo 

1=1 



where T n ^ denotes the o -algebra generated by the random variables Z nt j,j < i. If, 
moreover, for allt > 

/K*J \ a « 

limsup ^ ^^K*" 1 /*^ < oo, V5 > , (1.10) 



i=l 



?/zen, as n oo, 



(S n ) an ^M u , (1.11) 

where M v is an extremal process with one-dimensional distribution function F(x) = 
exp(— v(x, oo)). Convergence holds weakly on the space D([0, oo)) equipped with the 
Skorokhod J\-topology. 

In the sequel we denote by =^> weak convergence in D([0, oo)) equipped with the 
Skorokhod J\ -topology. 

In order to use Theorem 11.11 in the Markov jump process setting of Section 11.11 we 
specify Z n j. In doing this we will be guided by the knowledge acquired in earlier works 
fl^l [8l [6j : introducing a new scale 9 n we take Z n ^ to be a block sum of length 9 n , i.e. we 
set 

Zn,i= c- l \-\J n {j))e n ,. (1.12) 

j=(i-l)0„+l 

The role of 9 n is to de-correlate the variables Z n> i under the law V^ n . In models with 
uncorrelated environments and where the probability of revisiting points is small, one 
may hope to take 9 n = 1. When the environment is correlated and the chain J n is rapidly 
mixing, one may try to choose 9 n <C a n in such a way that, the variables Z n ^ are close to 
independent. These two situations were encountered in the random hopping dynamics of 
the Random Energy Model in (8), an d the p-spin models in [6]| respectively. Theorem ll.2l 
below specializes Theorem ll.il to these Z n /s. 
For y e V n and u > let 

Q U n(v) = V y ^ K\j n {j))e n , > Cnu 1 ^ (1.13) 

be the tail distribution of the blocked jumps of X n , when X n starts in y. Furthermore, for 

k n (t) = [[a n t\/9 n \ , t > 0, and u > define 

k„(t) 

^(U,00) EE ^J2P-( J ^ni),y)Qn(y), (U4) 
k„(t) r I 2 



i^/n^oo) 



= J2 E^( J «(M^)Qn(y) • (1-15) 

i=l LyeVn 

Using this notation, we rewrite Conditions (I1.8I) - (I1.10I) . Note that Q%(y) is a ran- 
dom variable on the probability space (Q, J 7 , P), and so are the quantities oo) and 
c^'*(w, oo). The conditions below are stated for fixed realization of the random environ- 
ment as well as for given sequences a n , c n ,9 n , and a n such that a„, c n | oo, and a n I as 
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n — > oo. 

Condition (1) Let v be a cr-finite measure on (0, oo) with z/(0, oo) = oo and such that for 
all t > and all u > 

lim Pa n (\u^(u, oo) -tu(u,oo)\ > e) = , > . (1.16) 
Condition (2) For all u > and all t > 0, 

lim P M „ ( (a^) 2 (u, oo) > e) = , Ve > . (1.17) 



Condition (3) For all t > and all 5 > 

( 5 1 / a ")- 1 A r ; 1 (J n «)e ri , i <oo. (1.18) 
i=i / 
Condition (0) For all v > 0, 

lim V /j n (x)e- vl/anCnXn{x) = . (1.19) 



n— too 

X&V„ 



For i > set 

/kn(t) / e n i \ \ an 

{S b n (t)T n = E E c « 1 ^ 1 ( J nO-))en J - + c; 1 A; 1 (J„,(0)) e „, • (1-20) 

\i=l \j=0 n (i-l)+l / / 

Theorem 1.2. ///or a gz'ven initial distribution fi n and given sequences a n ,c n , 9 n , and a n , 
Conditions (0)-(3) are satisfied F-a.s., respectively in F -probability, then 

(S b n ) an =^M u , (1.21) 
where convergence holds F-a.s., respectively in ¥ -probability. 

Remark. Theorem 11.21 tells us that the blocked clock process (S^) an converges to M v 
weakly in D([0, oo)) equipped with the Skorokhod J\ -topology. This implies that the 
clock process (S n ) an converges to the same limit in the weaker M x -topology (see O for 
further discussion). 

Remark. The extra Condition (0) serves to guarantee that the last term in (11.201) is asymp- 
totically negligible. 

Finally, following [6|, we specialize Conditions (l)-(3) under the assumption that the 
chain J n obeys a mixing condition (see Condition (2-1) below). Conditions (l)-(2) of 
Theorem 1 1.21 are then reduced to laws of large numbers for the random variables Q^(y)- 
Again we state these conditions for fixed realization of the random environment and given 
sequences a n , c n , 8 n , and a n . 

Condition (1-1) Let J n be a periodic Markov chain with period q. There exists a positive 
decreasing sequence p n , satisfying p n I as n — > oo, such that, for all pairs x, y E V n , 
and all i > 0, 

?-i 

^2Pn n (Jn(i + 9 n + k) =y, J n (0) = X) < (1 + Pn)TTn{x)TT n (y) . (1-22) 

Condition (2-1) There exists a cr-finite measure v with u(0, oo) = oo and such that 

i/*(u, oo) = k n (t) K n {x)Ql{x) ->■ tu(u, oo) , (1.23) 
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and 



K) 2 ( M ,oo) = k n {t) ^n{x)p^{x,x')Q u n {x)Q u n {x') -+ , (1.24) 



xev n x'ev„ 

where pi? (x, x') = J2 yeVn Pn{%, y)Pn(y, are the 2-step transition probabilities. 

Condition (3-1) For alH > and S > 

limsup ( [a n t\£ Vn t {x -i {Jn{1))eni < Cn51/an} c~ 1 r 1 / Q "A; 1 (J n (l))e n , 1 <oo. (1.25) 

Theorem 1.3. Let fi n = n n . If for given sequences a n , c n , 6 n <C a n , and a n , Conditions 

(l-l)-(3-l) and (0) are satisfied 1 ?? -a. s., respectively in F '-probability, then (S^) an ==^- M u , 
F-a.s., respectively in F -probability. 

1 .3. Application to the p-spin SK model. In this section we illustrate the power of The- 
orem ll.3l bv applying it to the p-spin SK models, including the SK model itself, i.e. p > 2. 
The underlying graph V n is the hypercube S n = {—1,1}™. The Hamiltonian of the p-spin 
SK model is a Gaussian process, H n , on E n with zero mean and covariance 

EH n (x)H n (x') = nR n (x,x') p , (1.26) 
where R n (x, x') = 1 — 2dlst ( x ' x ) and dist(-, •) is the graph distance on £„, 

1 " 

dist(x, x') ee - \xj — x[\. (1-27) 

i=l 

The random environment, r n (x), is defined in terms of H n through 

r n (x) = exp(PH n (x)), (1.28) 

where (3 > is the inverse temperature. The Markov chain, J n , is chosen as the simple 
random walk on S n , i.e. 

( i\ Jn' if dist^x') = 1, , 
p n (x,x) = <™ ^ (1.29) 

This chain has unique invariant measure ir n (x) = 2~ n . Finally, choosing C = 2 n in (11.11) . 
the mean holding times, A^x), reduce to A^x) = r n (x). This defines the so-called 
random hopping dynamics. 

In the theorem below the inverse temperature (3 is to be chosen as a sequence {P n )n& 
that either diverges or converges to a strictly positive limit. 

Theorem 1.4. Let v be given by u(u, oo) ee K p u~ l for u G (0, oo) and K p = 2p. Let 
In, (3 n be such that j n = n~ c for c G (0, ~), /3 n > fiofor some fio > 0, and 7„/3„ < 0(1). 
Sef ct n ee 7„ / /3„. Lef # n = 3n 2 Z?e f/ze Wocfc length and define the jump scales a n and time 
scales c„ via 



a n ee V2fn7n _1 e 57 " n . (1-30) 
c n ee e 7rAn . (1.31) 

Then (S^) an ==^- M y . Convergence holds F-a.s. for p > b and in F -probability for 
p = 2, 3, 4. Forp = 5 it holds F-a.s. if c G (0, |) and in F-probability else. 



CONVERGENCE TO EXTREMAL PROCESSES 



7 



Remark. Theorem 11.41 immediately implies that (S n ) an =k- M v on D([0, oo)) equipped 
with the weaker M\- topology. 

In []2]| an analogous result is proven in law with respect to the environment for similar 
conditions on the sequence 7™ and fixed (3. 

Let us comment on the conditions on j n and f3 n in Theorem 1 1.41 They guarantee that 
a n I as n — > 00, and that both sequences a n and c n diverge as n — > 00. Note here that 
different choices of the sequence (3 n correspond to different time scales c n . If f3 n — > (3 > 0, 
as n — > 00, then c n is sub-exponential in n, while in the case of diverging f3 n , c n can be 
as large as exponential in 0(n). Finally these conditions guarantee that the rescaled tail 
distribution of the r n 's, on time scale c n , is regularly varying with index — a n . 

We use Theorem 11.41 to derive the limiting behavior of the time correlation function 
C^(£, s) which, for t > 0, s > 0, and e G (0, 1) is given by 

Cl(t,s) = V« n (K(t,s)) , d-32) 
whereas) = {R n (X n {t l ' a -c n ), X n ((t + sf'^Cn)) >l-e}. 

Theorem 1.5. Under the assumptions of Theorem U A\ 

lim Ci{t,s) = , Ve e (0,1), t,s > 0. (1.33) 

n->oo t + S 

Convergence holds F-a.s. forp > 5 and in IP -probability for p = 2, 3, 4. Forp = 5 it holds 
F-a.s. if c E (0, 1) and in ^-probability else. 

Theorem II .51 establishes extremal ageing as defined in 0. Here, de-correlation takes 
place on time intervals of the form [t 1//ctn , (t + s) 1 /"™], while in normal ageing it takes place 
on time intervals of the form [t,t + s] . 

The remainder of the paper is organized as follows. We prove the results of Section [L~2l 
in Section |2l Section [3] is devoted to the proofs of the statements of Section [L"3l Finally, 
an additional lemma is proven in the Appendix. 

2. Proofs of the main Theorems 

Now we come to the proofs of the theorems of Section 11.21 The proof of Theorem 
ll.ll hinges on the property that extremal processes can be constructed from Poisson point 
processes. Namely, if £' = 5^ fc6N 8{t' , x ' } is a Poisson point process on (0, 00) x (0, 00) 
with mean measure dt x dp', where v' is a a-finite measure such that z/(0, 00) = 00, then 

M(t) = sup{x' k : t' k <t}, t> 0, (2.1) 

is an extremal process with 1 -dimensional marginal 

F t (u) = e- tvl{u ^\ (2.2) 

(See e.g. [fT5ll . Chapter 4.3.). This was used in to derive convergence of maxima of 
random variables to extremal processes from an underlying Poisson point process conver- 
gence. Our proof exploits similar ideas and the key fact that the 1 / a n -norm converges to 
the sup norm as a n I 0. 

Proof of Theorem 177/1 Consider the sequence of point processes defined on (0, oo)x(0, 00) 
through 

= J2 6 {k/a n ,z:i}- C 2 - 3 ) 
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By Theorem 3.1 of [7], Conditions CCS) and £03) immediately imply that £ n n ^°° £, 
where £ is a Poisson point process with intensity measure dt x dv. 

The remainder of the proof can be summarized as follows. In the first step we construct 
(S n (t)) an from £ n by taking the a!£ power of the sum over all points Z Ujk up to time [a n t\ . 
To this end we introduce a truncation threshold 5 and split the ordinates of into 

Ki = z ::^z Z <s + z:: k iz Z >s. (2.4) 

Applying a summation mapping to Z" n k l z <*n >s , we show that the resulting process con- 
verges to the supremum mapping of a truncated version of £. More precisely, let 5 > 0. 
Denote by Ai p the space of point measures on (0, oo) x (0, oo). For n G N let be the 
functional on M p , whose value at m = 5^ fcgN 8{t k ,j k } is 

(T n 5 m)(t) = (£ tfc <, ji /an l {jk> s } y n , t>0. (2.5) 
Let T s be the functional on M. v given by 

(T 6 m)(t) =swp{j k l {jh>s} :t k <t}, t>0. (2.6) 

We show that T*£„ =^ T s £ as n -> oo. 

In the second step we prove that the small terms, as 5 — > and n — > oo, do not contribute 
to (S n ) an , i.e. that for e > 

Hm lim sup V ( Poo (T%, ) > e) = , (2.7) 

where denotes the Skorokhod metric on D([0, oo)). Moreover, observe that T s ^ ==k- 
M as 5 0. Then, by Theorem 4.2 from [3J, the assertion of Theorem 1 1 . 1 1 folio w s . 

Step 1; To prove that T^ n T 5 £ as n — > oo we use a continuous mapping theo- 
rem, namely Theorem 5.5 from [3]. Since the mappings and T 5 are measurable, it is 
sufficient to show that the set 

£ = |m G Aip : 3 (m n ) neN s.t. m n A m, but T n 5 m n ^T 5 m} , (2.8) 

where A denotes vague convergence in Ai p , is a null set with respect to the distribution 
of £. For the Poisson point process £ it is enough to show that "P^ (£ c DV) = 1, where 

V = {meM p :m ((0,t] x [j, oo)) < oo Vt, j > 0} . (2.9) 

LetCV = [t > : 7\ ({m : T 5 m(t) = T 5 m(t-)}) = 1 } be the set of continuity points 
of £. By definition of the Skorokhod metric, we consider m G V, a,b G Cps, and (m n ) ngN 
such that m n A m and show that 

lim p [aM (T s n m n ,T s m) = 0, (2.10) 

where pr a w denotes the Skorokhod metric on [a, 6]. Since m G V, there exist continuity 
points x, y of m such that m((a, 6) x (5, oo)) = m((a, 6) x (x, y)) < oo. Then, Lemma 2.1 
from [fi3l yields that m n also has this property for large enough n. Moreover, the points 
of m n in (a, b) x (x, y) converge to the ones of m (cf. Lemma 1.14 in Ifl4l0 . Finally, we 
use that a n 4- as n — > oo and thus can be viewed as the l/a n -norm, which converges 

as n — > oo to the sup-norm T 5 . Therefore, T*£„ T 5 £ as n — > oo. 
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Step 2: We prove (12.71) by showing that the assertion holds true for the Skorokhod metric 
on D([0, k)) for every k e N. Assume without loss of generality that k — 1. Let e > 0. 
We have that 

V (m Vo < t < 1 \TX(t)-S^(t)\>e) 
Since for n large enough a n < 1, we know by Jensen inequality that 



>e . (2.11) 



and therefore 

(ELD < p fsu Po<4<1 Y)t=f z nA i Zni<sUan 



E[a n t] y 



< 



> £ 



(2.12) 



(2.13) 



All summands are non-negative. Hence the supremum is attained for t = 1. Applying a 
first order Chebychev and Jensen inequality, we obtain that (12.131) is bounded above by 

s- 1 [Eti^z^KS^nZ^) = j (Eti^z^/^-^Z^j . (2.14) 

By (11.101) the sum is bounded in n and hence, as 5 — > 0, (12.141) tends to zero. This 
concludes the proof of Theorem [TTTJ □ 



Proof of Theorem [772] Throughout we fix a realisation u; 6 Q of the random environment 
but do not make this explicit in the notation. We set 



S b n (t) ee S b n (t) - c- 1 A; 1 (J n (0))e n , , t > 0. 



(2.15) 



(Sn(t)) an differs from (S b (t)) a ™ by one term. All terms in (S b (t)) an are non-negative and 
therefore we conclude by Jensen inequality that, for n large enough, 

S b n (tT" < S b n (tr- < S b (tT- + (c; 1 A; 1 ( t /„(0))e n , ) Q " . (2.16) 

By Condition (0) the contribution of the term (c~ 1 \~ 1 ( J n (0))e„ :0 ) an is negligible. Thus 

we must show that under Conditions (l)-(3), (5*)"" =^> M v . Recall that k n (t) = 
[ [a n t\ j 9 n \ and that for i > 1, 

Zn,i = E?4(i-D+i ^A-VnOOK;. (2.17) 
We apply Theorem II .11 to the Z n /s. It is shown in the proof of Theorem 1.2 in [6] that 



Conditions (1) and (2) imply (11.81) and (11.91) . It remains to prove that Condition (3) yields 
(TLT01 . Note that for all i > 1 and all (i - 1)0„ + 1 < j < i6 n , 

Using (12.181) . we observe that (11.101) is in particular satisfied if for all 5 > and t > 



|_a„tj 



limsupf^ 



{A n 1 (J„(j))e IIiJ <c 



al /^ } ^ 1/aw c; 1 A; 1 (J ri (i)) en)i ) < oo , (2.19) 



which is nothing but Condition (3). This concludes the proof of Theorem ll.2l □ 
Finally, having Theorem IT721 and the results from [6], Theorem IT731 is deduced readily. 
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Proof of Theorem [731 Let ji n be the invariant measure ir n of the jump chain J n . By Propo- 
sition 2.1 of [6] we know that Conditions (0), (1-1), and (2-1) imply Conditions (0)-(2) 
of Theorem 1 1.21 Moreover, since //„ = ir n , Condition (3-1) is Condition (3). Thus, the 
conditions of Theorem 11.21 are satisfied under the assumptions of Theorem 11.31 and this 
yields the claim. □ 



3. Application to the p spin SK model 

This section is devoted to the proof of Theorem 1 1 .41 We show that the conditions of 
Theorem 1 1.3 1 are satisfied for the particular choices of the sequences a n , c n , 9 n , and a n . 
The following lemma from (HI (Proposition 3.1) implies that Condition (1-1) holds true 

for9 n = 3n 2 . 

Lemma 3.1. Let P nn be the law of the simple random walk on S n started in the uniform 
distribution. Let 9 n = 3n 2 . Then, for any x, y G S n , and any i > 0, 

i 

^ Pn n {Jn{O n + i + k) = y, J n (0) = x) - 2n n (x)iT n (y) 

The proof of Condition (2-1) comes in three parts. We first show that Ey*(w, oo) con- 
verges to tv(u, oo). Next we prove that P-almost surely, respectively in P-probability, the 
limit of v l n {u, oo) concentrates for all u > and alH > around its expectation. Lastly 
we verify that the second part of Condition (2-1) is satisfied in the same convergence mode 
with respect to the random environment. 

3.1. Convergence of Ef * (w, oo) . 
Proposition 3.2. For allu> and t > 

lim Ei/* (u, oo) = v\u, oo) = K p tu~ l . (3.2) 

n— >oo 

The proof of Proposition 13 .21 centers on the following key proposition. 
Proposition 3.3. Let for t > and an arbitrary sequence u n , 

ti^(u n ,ao) = k n (t)V lc A max A~ x ( J„(i))e n ,i > ull an c n J . (3.3) 

\i=l,...,6> n / 

Then, for allu > and t > 0, 

lim E u*(u, oo) = z/'(w, oo) . (3.4) 

n— >oo 

The same holds true when u is replaced by u n = u 0~ a ". 
Proof of Proposition ^. 21 By definition, i/* (u, oo) is given by 

Sn 

Z^(U,0C) = k n {t) V nn (j2K\Jn(l))en,i > U^Cn^. (3.5) 

8=1 

The assertion of Proposition l3.2l is then deduced from Proposition [33j using the upper and 
lower bounds 

4(w, oo) < j/ n {u, oo) < oo) . (3.6) 

□ 



< 2- 3n+1 . (3.1) 
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The proof of Proposition 13 .31 which is postponed to the end of this section, relies on 
three Lemmata. In Lemma [3T4l we show that (13.41) holds true if we replace the underlying 
Gaussian process by a simpler Gaussian process H l . Lemma [331 yields (13.41) for the 
maximum over a properly chosen random subset of indices of H 1 . We use Lemma lV71 to 
conclude the proof of Proposition l3.3[ 

We start by introducing the Gaussian process H 1 . Let v n be a sequence of integers, 
where each member is of order n u for tu G (c + ~, l). Then, H 1 is a centered Gaussian 
process defined on the probability space F, P) with covariance structure 



vi J l-2pn if [i/v n \ = [j/v n \, 

* ' 0, else. ^ ' ) 



For a given process U = {£/j, i e N} on F, P) and an index set / define 

F n (u n , U,I)=F (max, e7 e^ u * > uj an c^j , (3.8) 
and for a process U = {Ui, i G N} on F, P) that may also be dependent on F J 



F J ) . (3.9) 



G n {u n , U, I) = V nn (max ie/ e^ u *e n>i > u n ,an c r , 

Lemma 3.4. For allu > and t > 

lim fc n (t)EG n (w, if 1 , [0 n ]) = i/*(u, oo), (3.10) 

where [k] = {1, . . . ,k} for k G N. 77ze same /zo/Js frwe w/ien w w replaced by u n = 

u 6l an . 



We prove Proposition 13.31 and Lemmata 13.41 13 .51 and 13.71 for fixed u > only. To 
show that the claims also hold for u n = u9~ a ", it is a simple rerun of their proofs, using 

9~ an f 1 as n ->■ oo. 

Proof. It is shown in Proposition 2.1 of that, by setting the exponentially distributed 
random variables to 1 in (13.91 ) and taking expectation with respect to the random environ- 
ment, we get for all u > that 

lim a n v~ l F n (u,H l , [v n ]) = u(u,oo) . (3.11) 

n— >oo 

Assume for simplicity that 6 n is a multiple of v n . Note that blocks of H 1 of length v n are 
independent and identically distributed. Thus, 

k n (t)F n (u, H\ [6 n ]) = k n {t) (l - (1 - F n (u,H\ [v n ])) dn/Vn ) 

~ krXm^F^HWv^) 
n -=^ !/*(«, oo). (3.12) 

To show that k n (t)EG n (u, H 1 , [9 n ]) also converges to z/*(m, oo) as n — )■ oo we use same 
arguments as in (13.121) and prove that a n v~ 1 'EG n (u, H 1 , [v n ]) — >■ z/(w, oo) as n -> oo. 
Using Fubini we have that 



= -/ dyf m ^ e[vn]e ^(y)Fn(uy- an ,H\iv n }), (3.13) 

v n JO 



CONVERGENCE TO EXTREMAL PROCESSES 



12 



where fz(-) denotes the density function of Z. Since we want to use computations from 
the proof of Proposition 2. 1 in [0, it is essential that the integration area over y is bounded 
from below and above. We bound (13.131) from above by 

015b < a n v~ x v{ max e n>i < e'™" 1 '') (3.14) 

\i=l,...,u n ' / 

-1/2-6 
~ e nv n 

+ ^v- 1 dyf maXie[vn]en .(y)F n (uy- a ^H\[v n ]) (3.15) 

J e -nv n 

+ a n v~ x v{ max e n>i > e nv " 1/2 ~ S ) , (3.16) 

\i=l,...,v n J 

where 5 > is chosen in such a way that nv' 1 ' 5 diverges and v s n rf n \, as n — > oo, i.e. 
5 < min {2c, ^}. Then, 

(1513b = an^ 1 (l - exp(-e- m '» 1 " , )) WB < a n e-™"' = o (e-™^ 1 -^)) , (3.17) 
i.e. (|3.14l) vanishes as n — > oo. Similarly, 

(13161) = o^-^l - (l - exp(-e- w « 1/2 " 5 ))" n ) = o^""-^ 2 ") n -±? . (3.18) 
As in equation (2.31) in [0 we see that (13.151) is given by 

/max-g, ] e ni (y) f f°° e -h k ( ai ,...,a Vn ) 

dy ie "" > / da 2 ---da Vn I d^— — , (3.19) 

where for G {1, . . . , v n } 

h k (a u . . . , aO = ox - - | E^ 2 + (te±^^-^>^ , (3.20) 
for some constants Ci, C 2 > and a sequence of sets C I^™ -1 such that 

7n V E/„^--- ^ n (27r)-^/ 2 -^ e -|Er= 2 «? ^ ^ p . ( 3.21) 
fc=i "'^fc 

The aim is to separate a x from a 2 , . . . , a Vn in (13.201) . We bound the mixed terms in e~ hk up 
to an exponentially small error by 1. This can be done using a large deviation argument 



for |a 2 + . . . + a Vn | together with the fact that | log y\ e 



-1/2-5 

nv n L °,nv n 



. Computations 



yield together with the bounds in (|3.19I) - (I3.21I) that, up to a multiplicative error that tends 
to 1 as n — > oo exponentially fast, (13.151) is bounded from above by 

poo poo 

I tt^we^fejf" u~ x K p < u(u, oo) / dyf m3Xie[vn]eni (y)y an . (3.22) 

J e~ nv n JO 

Moreover by Jensen inequality, 

/ \OCn 

(13.221) < u(u, oo) E Wn max e ni 



dy V( max e n4 > y 



v\u. oo 



< oo)<" , (3.23) 



which, as n — > oo, converges to u(u, oo) 
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To conclude the proof of (13.101) . we bound (13.131) from below by 

(EH > - / dyf enl (y)F n (u y- a >\ H\ [v n \) . (3.24) 

Vn Jo 

To show that the right hand side of (13.241) is greater than or equal to u(u, oo), one proceeds 
as before. □ 

In the following we form a random subset of [9 n ] in such a way that on the one hand, 
with high probability, it contains the maximum of e^ n "^ Hl ^ over all i G [9 n ] . On the 
other hand it should be a sparse enough subset of [9 n ] so that we are able to de-correlate 
the random landscape and deal with the SK model. This dilution idea is taken from J2]|. 

If the maximum of e^ n ^ H M crosses the level c n w 1//ctn , then it will typically be much 
larger than CnU 1 ^' 1 so that, due to strong correlation, at least 7" 2 of its direct neighbors 
will be above the same level. To see this, we consider Laplace transforms. Set for v > 

F n (v, H\ 9 n ) = j °° dz e— P (6 n Eti V^ww/.*. > *) , (3-25) 
where 5 n G [0,1] for every n G N. We have that 

F n (v, H\ e n ) = J (l - Eexp (-5 n Zti l^n^w >CB «v-»)) 

= I (l - (Eexp {-SnTZi K^V >Cn u^n)) 6n ' Vn )- (3-26) 

From O, Proposition 1.3, we deduce that for the choice 5 n = ^Pn, where p n is any 
diverging sequence of order O(logra), 

lim^oo a n v~ l (l - Eexp (-5 n Y%L\ ]I e) 3nv^H 1 w> CnU i/-„)) = v(u, oo) . (3.27) 

Therefore we have for the same choice of 5 n that 

k n (t)F n (v, H\ 9 n ) fcTMu, oo) . (3.28) 

From this we conclude that if the maximum is above the level c n w 1//a ™ then immediately 
0(7~ 2 ) are above this level. More precisely, we obtain 

Lemma 3.5. Let p n be as described above. Let {£ n)i : i G N, n G N} be an array 
of row-wise independent and identically distributed Bernoulli random variables such that 
P(£n,j = 1) = 1 — P(£n,i = 0) = -fnPn> and such that {£ n> j : i 6 N, n 6 N} is independent 
of everything else. Set 

l k = {te{l,...,k}: ^i = l}. (3.29) 
TTzerc, /or all u > and t > 

lim fc n (t)EC7 n ( M ,if 1 ,X e J = oo) . (3.30) 
r/ze same /zo/Js frwe w/zen u is replaced by u n = u 6~ an . 
Proof. It is shown in Lemma 2.3 of [|2]| that 

lim a n v~ l F n {u,H l ,X Vn ) = u(u,oo) . (3.31) 

n— too 

Since the random variables £ n ti are independent, the claim of Lemma [331 is deduced by 
the same arguments as in (13.121) . □ 



To conclude the proof of Proposition 13 .3 1 we use a Gaussian comparison result. The 
following lemma is an adaptation of Theorem 4.2. lof [fTTTl . 
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Lemma 3.6. Let H° and H l be Gaussian processes with mean and covariance matrix 
A = (A°.) and A 1 = (A^), respectively. Set A m = (Ag) = (max{A°, A^}) and 
A h = hA° + (1 - h)A\for h e [0, 1]. Then, for s e R, 

F(m&x i€l H°(i) < s) - P(max ie/J ff 1 (i) < s) 

< ^^-^^(-^J^dhil-^)^ , (3.32) 

where (x) + = max{0,x}. 



We use Lemma [3761 to prove that 

Lemma 3.7. Let H° be given by H°(i) = n' 1/2 H n (J n (i)), i G N. For all u > and 

t > 

lim k n (t)E nn \EG n (u,H°,e n ) -EG n (u,H\e n )\ = 0. (3.33) 
The same holds true when u is replaced by u n = u9~ a . 

Proof. The proof is in the same spirit as that of Proposition 3.1 in [2J. Together with 
Lemma [331 it is sufficient to show that 

k n (t)E nn (^G n ( Ul H\ %]) - EG n (u, H°, [6 n })) + -> (3.34) 

and 

k n (t)E nn \EG n (u,H\l en )-EG n (u,H°,l en )\ . (3.35) 
We do this by an application of Lemma [3761 Let s n be given by 

§n = vb: ( lo S c n + ^- log m - max te[9n] log e n> ij . (3.36) 



Then we obtain by Lemma [3761 that 
(T3731 



k n (t)E nn [ES, 



lmax is[en ] H 1 (i)<s n lmax ie[9n ] H°(i)<s n \ F 

(l+A™)- 1 ri h _ ( Ah\2} 



< Ut)E, n E im e n] (K ~ A° ) + ^„e^ 1+A ^ £ dh(l - (AJ) 2 )^ .(3.37) 

To remove the exponentially distributed random variables e n> , in (|3.37l) . let B n = {1 < 

max ie[9 „] d < n}. We have for s n = (n 1/2 /3 n ) _1 (logc n + ^ logw - \ognj that 

5r B exp {-s 2 n (l + A™)- 1 )) < exp (-^(1 + A™)" 1 ) . (3.38) 

One can check that k n (t)V(B^) 4- 0. Moreover, by definition of s n , there exists for all 
u > a constant C7 < oo such that for n large enough 

([37341) < Ck n (t)E nn EijeieJ^j ~ A° ^e^^" 1 £ ^(i _ ( A ^.) 2 )^ . (3.39) 

Likewise we deal with (13.351) . The terms in (13.351) are non-zero if and only if i,j E Ie n . 
By assumption, the probability of this event is (7 2 p n .) 2 . Hence, (13.351) is bounded above 
by 

Ck n {t){^ nPn fE^ J2i,je[6 n ] |A& - Aye-^ 1 ^)" 1 £ dh(l - (A^f)-\ . (3.40) 

We divide the summands in (13.391 ) and (13.401) respectively into two parts: pairs of i,j such 
that [i/v n \ ^ [j/v n \ and those such that [i/v n \ = [j/v n \. If [i/v n \ ^ [j/v n \ then 
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we have by definition of H 1 that A|- = 0. For i,j such that \i/v n \ = \_j/v n \, we have 
A*- < A°-. In view of this, we get after some computations that 



and 

ea» < cut^piE^ [E^„j^>nj |A°-ie-^ (1+A « rl 

+ E^j^j - Ai-le-Mi+A,)-^ _ (A o )S 



(3.41) 



(3.42) 



Since (A?-) = 0(n) we know by definition of a n and 0„ that 

dSD < C^n^a-V^*™ , (3.43) 

which tends to zero as n — > oo. Thus (13.341) holds true. 

To conclude the proof of (|3.35l) we use Lemma |4~T1 from the appendix. We get that 
(|3.40l) is bounded above by 

Cta n ELo (^l d <,n + ^Mgg^H ) , (3.44) 

for some C < oo and t] < oo. With the same arguments as in the proof of (3.3) in we 
obtain that (13.441) tends to zero as n — > oo. □ 

Proof of Proposition \3.3\ Observe that 

|Ei/*(u,oo)-i/*(u,oo)| = \k n (t)E nn EG n (u,H°,[9 n }) -i/*(u,oo)| , (3.45) 
which is bounded above by 

k n (t)E nn \EG n (u,H°, [9 n ]) - EG n (u,H\ [0 n ))\ + \k n (t)EG n (u,H\ %)) - v\u,oo)\ . 

(3.46) 

By Lemma l3~4l and Lemma [3771 both terms vanish as n — > oo and Propo sition 13 . 3 1 folio w s . 

□ 

3.2. Concentration of v l n (it, oo). To verify the first part of Condition (2-1) we control the 
fluctuation of u^(u, oo) around its mean. 

Proposition 3.8. For all u > and t > there exists C = C(p, t, u) < oo, such that 

E (i? n (u, oo) - Eu^u, oo)) 2 < C 7 n V"^ 2 . (3.47) 

The same holds true when u is replaced by u n = u9~ an . In particular, for p > 5 and 
c G (0, |) or p = 5 and c < \, the first part of Condition (2-1) holds for all u > and 
t > 0, P-a.s. 

Proof Let {e^ 4 :i6N,ne and J' n be independent copies of {e ni : z G N, n G N} 
and J n respectively. Writing ir n for the initial distribution of J n and ir' n for that of J' n , we 
define 

G n (u,if°,[0 n ]) = P 7rn (max je[ , n] e^^( J "«)e ri , J <c nM 1 /^|^) 
G>,#°',[0 n ]) ee P < (max je[ , n] e^^( J "«)e^<c nM 1 ^|^'). (3.48) 
Then, as in (3.21) in ||6l, 

E (£ Vn G n (u, H°, [6 n ])) 2 = E£^ n G n (u, H°, [e n })£ K G n (u, H ' , %]) 

= £^£ K EG n (u,V ,[2e n ]) , (3.49) 
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where V° is a Gaussian process defined by 

v o (i) = fn- 1/2 fl-„(J»(0), ^ 1 < i < n , (3 5Q) 

U [n-^HMii)), if9 n + l<i<29 n . 

To further express (E£ Wn G n (u, H°, [0 n ])) 2 , let V 1 be a centered Gaussian process with 
covariance matrix 

Ai f A °i> if max{z,j} < n , or min{z,j} > 9 n , 

A - = \o, else, (3 - 51) 

where A = (A -) denotes the covariance matrix of V°. Then, as in (3.23) in (61, 

(E^ n G n ( M , if , [fl n ])) 2 = EG n (u, V 1 , [29 n ]) . (3.52) 

As in the proof of Lemma [3771 we use Lemma [3T6l to obtain that 

k 2 n {t)E (£« n G n (u, H°, [6 n ]) - E£ Wn G n (u, H°, [9 n ])) 2 
< 2k>(t) £ ^Aje^^)" 1 . (3.53) 



i<i<e n 
e n +i<j<20 n 



It is shown in (3.29) of @ that 



K„^<l A o_^ r = 2-"f n A forme{0,...,n}. (3.54) 



From this, and with the definition of a n , we have that 



1 + 

2cA p / o d-¥) p 



< 2t 2 7 - 2 E- V2 exp(nT n , p (f))j n (f) , (3.55) 

where for it e (0, 1) we set T ntP (u) = 7^ — /(it) — 7^(1 + |1 — 2u\ p y 1 and J„(w) = 
2_ri (in"j)v / 7™ en/(u) for H u ) = uhgu + (1 - it) log(l - it) + log 2. Note that (T335T) 
has the same form as (3.28) in (T). Following the strategy of 0], we show that there exist 
5, 5' > and c > such that 

r„, P <(- c ("-« 2 ' a «e (J -«,! + «), (356) 

I —0 , else. 

Since 7 „ = n _c this can be done, independently of p, as in [|2]| (cf. (3.19) and (3.20)). 
Finally, together with the calculations from (3.28) in HI we obtain that 

E (v n {u, 00) - E5* («, oo)) 2 < C^n 1 ^ 2 . (3.57) 



CONVERGENCE TO EXTREMAL PROCESSES 



17 



The same arguments and calculations are used to prove that (13.471) also holds when u is 
replaced by u n = u9~ a ™. Let p > 5 and c G (0, |) or p — 5 and c < \. Then, by Borel- 
Cantelli Lemma, for all u > and t > there exists a set t) with ¥(Cl(u, t)) = 1 such 
that on fl(u, t), for all e > and n large enough, we have that (w, oo) — z/ (w, oo) | < £ 
and |z/*(w n ,oo) — oo)| < e. From this we conclude together with (13.61) that, on 
n(u,t) and for n large enough, 

z/(w, oo) — e < fn(u, oo) < ;/'(«„, oo) + e, (3.58) 

i.e. Condition (2-1) is satisfied, for all u > and t > 0, P-a.s. □ 

Proposition 3.9. Lef p = 2, 3, 4 and c G (0, |) or p = 5 and c > |. TTzen, the first part of 
Condition (2-1 ) holds in ¥ -probability for allu > an J £ > 0. 

ZVoo/ For all e > 0, we bound P (\u„(u, oo) — E(v*(it, oo))| > e) from above by 

F(\S n (u,oo)-k n (t)E Vn G n (u,H°,I 9n )\>e/3) (3.59) 
+ ¥ (k n (t)\S Wn G n (u,H ,le n ) -ES^G^H^leJl > e/3) (3.60) 

+ ^\M(ul(u,oo))-k n (t)T&e Vn G n ( U ,H°,Xg n )\>e/3}- (3.61) 

Observe that by a first order Chebychev inequality, 

d339l) < |E^(«,oo) - k n {t)m nn G n {u,H\X en )\. (3.62) 

By Lemmata I3.4L 13 .51 and 13 .7 [ (|3.62l) tends to zero as n — > oo. For the same reason, 
(13.611) is equal to zero for large enough n. To bound (13.601) . we calculate the variance 
of k n (t)£^ n G n (u, H° ,I 9n ) . As in the proof of Proposition 13.81 we use Lemma [3761 but 
take into account that there can only be contributions to the left hand side of (13.321) if 
i,j G Zo n . This gives us the additional factor (7^p n ) 2 in (13.531) . Therefore the variance 
of k n (t)S nn G n (u,H ,le n ) is bounded above by C(7„p n ) 2 n 1_p / 2 which, for all p > 2, 
vanishes as n — > oo. Hence, we have proved Proposition 13 .91 □ 

3.3. Second part of Condition (2-1). We proceed as in Section 3.4 in [0 to verify the 
second part of Condition (2-1) . With the same notation as in (11.131) . we define for u > 
and t > 

x&T, n 

rf n {u) = k n (t)J2 E »n(x,x')Q u n (x)Q u n (x'), (3.64) 

71 



where /i n (-, ■) is the uniform distribution on pairs (x, x') G S 2 that are at distance 2 apart, 



^2 
J n 

i.e. 



/ I 2 ~ n ^iT, if dist(x,x') = 2, 

H n (x,x') = l ^ 1 ; (3.65) 

We prove that the expectations of both (13.631) and (13.641) tend to zero. First and second 
order Chebychev inequalities then yield that the second part of Condition (2-1) holds in 
P-probability, respectively P-a.s. 

Lemma 3.10. For allu > and t > 

lim Erf n (u) = lim Erf n {u) = . (3.66) 
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Proof. We show that Yim^^ Erf n [u) = 0. The assertion for rf n (u) is proved similarly. Let 

(3.67) 



Rewrite (13.641) in the following way 

K(t) E, 6 E„ £*' 6 £ n »n(x, X>) (1 - QI{X)) (1 - QI{X')) 

= k n (t) \l - £ (XiX , )eE a Vn{x, x') (Ql{x) + Ql{x>) - Ql{x)Q u n {x')) 



= K(t) 

To shorten notation, write 

^ = K„(max j£{inrA} 

where 9 n = 2n log n and 



.(3.68) 



1 — 2 XLeE n 7r n(^)Qn( X ) + E(a;,a;')eS2 /M^j # )Qn( X )Qn( X ) 

= E. 6En 2-»iQ(x), (3.69) 



/v'.'.'U) = V, ( max ie{5nr e^^e^t > c n u 1 ^ 



(3.70) 



Using the bound C}^(x) < — K%(x)) = £ x K%(x), x G E n , and taking expectation 
with respect to the random environment we obtain that 

Erf n {u) < k n (t)-2(k n (t)-Ev t n {u,oo)) (3.71) 

+ Kit) £ ( ,,, 0eS 2 Vn(x, x')E lE x K*{x)£ x ,K«{x')} . (3.72) 

For = V* n (max ie[en] e^ nH °^e n>i < c n u l ' a ^ observe that 

<EZD < K{t) - 2k n (t)EG%. (3.73) 

We add and subtract E£ Wn (l - K%) = E£ Wn K% as well as 

E ix , x ^l^(x,x')E£ x K-(x)£ xl K-(x'). (3.74) 

Re-arranging the terms and using the bound from (13.731) we see that Erf n {u) is bounded 
from above by 

2k n (t) (EK% - EG™) (3.75) 
+ k n (t) Vn(x, x')E£ x Kl(x)E£ x ,Kl(x') (3.76) 

x,x' 

+ Kit) Yl »n(x, x') (E [£ x K:(x)£ x ,K%(x')] - E£ x K u n {x)E£ x ,K u n {x')) . (3.77) 

x,x' 

From Propositionl373~lwe conclude that (137751) and (137761) are of order O (^) and O (9 n a~ l ) 
respectively. To control (|3.77l) we use the normal comparison theorem (Lemma 13.61) for 
the processes V° and V 1 as in Proposition 13 .81 However, due to the fact that we are 
looking at the chain after 6 n steps, the comparison is simplified. More precisely, let 
A n = {V6 n <i <9 n : dist(J n (z), J' n {i)) > n(l - p{n))} C x J= J \ where pin) is 
of the order of ^n~ l logn. Then, on A n , by Lemma [3761 and the estimates from (13.351) . 

E [#>«(*')] - Ei^)^*') < 2 7 „- 2 £ Aje^+^J" 1 < 0(fe 2 ). 

i<i<e n 
e n +i<j<20 n 

(3.78) 
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Moreover, on A c n , 

E [K u n {x)K(x')] - EKZ(x)EKZ(x') < O^ 1 ). (3.79) 

But in Lemma 3.7 from Q it is shown that for a specific choice of p(ri) and every i£E„ 

P(A|dist(J n (0), 4(0)) = 2) > 1-n" 8 

Px(^) < n\ (3.80) 

Therefore we obtain that lim^oo Erf n {u) = 0. □ 

Remark. Lemma l3 . 1 Ol immediatelv implies that the second part of Condition (2-1) holds in 
P-probability. To show that it is satisfied P-almost surely forp > 5 and c G (0, |) or p = 5 
and c < \ it suffices to control the variance of (13.751) . We use the same concentration 
results as in Proposition l3.8l to obtain that the variance of k n (t)(K^ — G^), which is given 
by 

klit) [E (K - E^) 2 + E (C7« - EG") 2 - 2 (EG^ - EG^)] , (3.81) 
is bounded from above by C , y~ 2 n 1 ~ p / 2 . 

3.4. Condition (3-1). We show that Condition (3-1) is P- a.s. satisfied for all 5 > 0. 
Lemma 3.11. We have F-a.s. that 

limsup (a n (c n 5 1/an ) 1 S^ n \- l ( J n (l))e n>1 l A -i (Jn(1))en ^p/**) < oo, V5 > 0. 

(3.82) 

Proof. We begin by proving that for all 5 > 0, for n large enough, 

^^EA; 1 (J„(l))e n , 1 l A - (J „ (1))en , 1 < Cn , 1 /^ = E, eS „2-"Ey n ,,(x) 

< A(5 ln f3 n )~\ (3.83) 

where F n , 5 (x) = a n [cj 1 '^)' 1 \- 1 {x)e n ^t x -i (x)en a < Cn(5 i/ Q „, for x G £„. 



For a: G £„ we have that 

EY n , s (x) = a n (cj 1/a ")- 1 (2n)-^ 2 / / dzye' y ~^ + 



</-oo 

OO POO 



= a n {c n 5 1 ^)- 1 (27r)- 1 / 2 dy dzye^^"^, (3.84) 

JO J fi n \Jn-y n 

where y n = (■ s /nf3 n )~ l (\og c n + ^ log 5 — log y j for ?/ > 0. In order to use estimates on 

Gaussian integrals, we divide the integration area over y into y < n 2 and y > n 2 . 
For y > n 2 , there exists a constant C > such that 

✓•oo /-j/ n 2 

(27i)- 1/2 a n (cJ 1/an )- 1 dy dzye- y -^ + ^ z <C'a n n 4 e- n \ (3.85) 

*/ n 2 J —oo 

which vanishes as n — > oo. 

Let y < n 2 . By definition of c n we have (3 n ^i-y n = ^if3 n (l - % _ _MfL + kg*) . 

Since ct„ 4- as n — > oo, it follows that for n large enough (3 ny /n — y n > 0. But then, 
since P(Z > z) < {\Fh\Y 1 z~ 1 e~ z I 2 for any z > and Z being a standard Gaussian, 



dy I dzye y+ i 2 < / dy- — -= e 2 2 . (3.86) 
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Plugging in the definition of a n and c n , (13.851) and (13.861) yield that, for n large enough, up 
to a multiplicative error that tends to 1 as n — > oo exponentially fast, 



log 8 | log y \ e 21og<51ogn(n7 

7i Pn ) 



EM < fo 2 dyy an e-y( ln M-i(i-f n -^L + 

2 

< 2 / dyy^e-y^nM)' 1 

Jo 

< 2T(l + f^{ ln p n 5)-\ (3.87) 

where T(-) denotes the gamma function. Since T(l + a n ) < 1 for a n < 1, the claim of 
(13.831) holds true for all 5 > for n large enough. 

Lemma 3.10 from [[61 yields that for all 5 > there exists k > such that 

E(£ n Y n , 5 ) 2 - (EE n Y n , 5 f < a 2 n (cj 1 ^)' 2 n 1 ^ 2 < e~ n \ (3.88) 

where E^Y^g = X^rsE ^ n Y n ,s(x). For all 5 > there exists by Borel-Cantelli Lemma 
a set 0,(5) with P(fi(5)) = 1 such that on 0.(5), for all e > there exists n'GN such that 

£^,5 < 4 ( 7 n/3„5) _1 + e, Vn > n'. (3.89) 

Setting IT = D 5e Qn(o,oo)) ^(5), we have P(JT) = 1. 

Let <5 > and e > 0. We can always find <5' G Q such that 5 < 5' < 25. Note that Y nfi 
is increasing in 5. Moreover, by (13.891) there exists n' = n'(5', e) such that on T and for 

n > n' 

(£« n Y n>s ) an < (£« n Y ntS ,) an < (4 ( 7 „/3n<n _1 + < 4 (inPJY^ ■ (3-90) 

Since (7 n /3n)~ a ™ -| 1 as n — )• 00, we obtain the assertion of Lemma 13.1 II □ 

3.5. Proof of Theorem 11.41 We are now ready to conclude the proof of Theorem [L4l 

First let p > 5 and 7 n = n~ c for c G (0, |), or p = 5 and c > |. Then we know by 
Propositions 13.31 and 13.81 that for all u > there exists a set O(u) with ¥(0(u)) = 1, such 
that on 0(u) 

lim 00) = K p tu~\ Vt > 0. (3.91) 



n V ' 

n— »oo 



The mapping that maps u to v l n (u, 00) is decreasing on (0, 00) and its limit, u^ 1 , is contin- 
uous on the same interval. Therefore, setting 0\ = f] ue ^ 0(u), we have F(H[) = 1 
and (13.911) holds true for all u > on 0\. By the same arguments and the results in Sec- 
tion 13.31 there also exists a subset O^ with full measure and such that the second part of 
Condition (2-1) holds on f2£. 

Condition (3-1) holds P-a.s. by Lemma [3.1 II Finally, we are left with the verification 
of Condition (0) for the invariant measure ir n (x) = 2~ n , x G E n . For v > 0, we have that 

J- 2 -n e -^ CnXn ( x) = 2 - n V nn (\- 1 (x)e nA > c n v a «) . (3.92) 

By similar calculations as in (13.871) . we see that, for n large enough and x G S n , 

EP*„ (A; 1 (x)e„, 1 > c n v a ") ~ a~ l ^~\ (3-93) 

which tends to zero as n — > 00. By a first order Chebychev inequality we conclude that 
for all v > Condition (0) is satisfied P-a.s. As before, by monotonicity and continuity, 
this implies that Condition (0) holds P-a.s. for all v > 0. This proves Theorem 1 1.41 in this 
case. 
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Forp = 2,3,4 and c G (0, ±) or p = 5 and c > 4, we know from Propositions 13 .31 
13 .81 and Section [331 that Condition (2-1) is satisfied in P-probability, whereas Condition 
(0) and (3-1) hold P-a.s. This concludes the proof of Theorem II .41 

3.6. Proof of Theorem 11.51 We use Theorem 1 1.41 to prove the claim of Theorem II .51 By 
the same arguments as in the proof of Theorem 1.5 in Q, we obtain that for t > 0, s > 0, 
and s G (0, 1) the correlation function C£(t, s) can, with very high probability and P- a.s., 
be approximated by 

C £ n (t,s) = (l-o(l))7V n (72»n(^ > (t + a) o ») = 0) 

= (l- O (l))7\„(ft Q „n(M + s) = 0), (3-94) 

where TZ n is the range of the blocked clock process and lZ an is the range of (S 1 *) . By 

TheoremOwe know that (S£) Qn =^ M v , P-a.s. for p > 5 if c G (0, §), p = 5 if c < ± 
and in P-probability else. By Proposition 4.8 in [15] we know that the range of M v is the 
range of a Poisson point process £' with intensity measure v'(u, oo) = logw — \ogK p . 
Thus, writing 7Z M for the range of M v , we get that 

7>(ft M n (t, t + s) = 0) = t + s) = 0) = e^'^) = ^. (3.95) 

The claim of Theorem 11.51 follows. 



4. Appendix 



In the appendix we state and prove a lemma that is needed in the proof of Lemma 13771 

Lemma 4.1. Let = dist(J n (i), J n (j)) and A° = (1 — 2dn~ 1 ) p . For any rj > there 
exists a constant C < oo smc/i that, for n large enough and d G {0, . . . , n}, 

Ut) EiWbVM K n l^|AS - Ai| < Cfa^l rf <„„, (4.1) 

Proof. We use ideas from Section 3 in [1J and Section 4 in [0 and write the distance 
process Dij = dist(J n (i), J n (j)) as the Ehrenfest chain Q n = {Q n (k) : k G N}, which 
is a birth-death process with state space {0, . . . , n} and transition probabilities Pk,k-\ = 
1 — Pk.k+i = - for k G {0, ... , n}. Denote by P k the law and E k the expectation of Q n 
starting in k. Let moreover T d = inf {k G N : Q n (k) = d}. By the Markov property of 
J„, we have under P , in distribution, that 

dist(J„,(0), J n {k)) = dist(J n (j), Jn(j + k)) = Q n (k) , Vj,A;>0. (4.3) 

Recall for the proof of d47TT> that if [i/^nj = Li An J > we have that AJ- < A? -. More- 
over, since for such z,j necessarily |i — j| < u n we have that < v n . Thus, let 
d G {1, . . . , v n }. By Lemma 4.2 in [00 we deduce that there exists a constant C7 < oo, 
independent of d, such that 

*»(*) ElW^j ^mlDo^l < C^On ■ (4-4) 

Moreover, 

( A d " A^.) = (1 - " (l " ^) = ¥ (I* " J\ - d) + O (*) . (4.5) 
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Therefore the main contributions in (14.11) are of the form 

Elkj^-Kj (i* - ft - d ) E ^D ij=d = v n j2li vni a-*- d ) E, n l Dij = d 

= v n Ytf^ Eol QnU)=d (j - d). (4.6) 

Setting Z = Yl%\ ^Q n {j)=d (j - d), (I476T) is nothing but 8 n E Z. It is shown in (page 
107-108) that there exists a constant C < oo, independent of d, such that 

E Z < CE (T d -d)l Td<Vn 

< C (E T d - dP (T d <v n ))<C (E T d -d(l- v-'EvT,) ) , (4.7) 

where the last inequality is obtained by a first order Chebychev inequality. To calculate 
E T d we use the following classical formulas (see e.g. lfT2l . Chapter 2.5) 

E T d = Y?i=iEi-iT h where (4.8) 

E <-a = ^nUfts(i+Er=ini =1 gs)- (4.9) 

Plugging in the transition probabilities, we obtain for all / < d, 

E l-\Tl = J (jli = l n _j + i + J2j=l Ylk=j+1 n-k+l) 

= 7 Ej=0 rife=j+l n-k+V (4-10) 

For any / < d and < j < I — 1 we have that 

nr\ l h < sn' — (4 11") 

l LLk=j+l n-k+l — d LLk=j+l n-d ' 

In view of (14.81) we get that 

EoT d < £ti (l - (^Y) < j^-y (4.12) 

But then, since - 4- as n — > oo and d < v n , there exists a constant C < oo, independent 
of d, such that 

E Z<C'f. (4.13) 

Together with (|4.4D and (1431) this concludes the proof of (|4~TT) . 

For the proof of (14.21) we distinguish several cases. If ||e£|| = min{d,n — d} > 
(logn) 1+e 7~ 2 for some fixed e > then the claim of (14.21) is deduced from the bound 

K(t) EIWl^j ^„lD y=d < a n ^ n « a n t^. (4.14) 

Assume next that < (log n) 1+e ^y~ 2 . It is shown in [2J, (page 111-112), that in this 
case one can neglect values of d such that d > | . Thus, let d < (logn) 1+e 7~ 2 . Note that 

k n (t) Yl[i/ Vn \^ij/v n \ Eir n ^-Dij=d < K{t) J2k=o El"= Jt E nn l Dk k+m=d , (4.15) 

where j k = mi{i G N : |fc/«nj 7^ L( fc + *)/vl }• 

We further distinguish the cases jk < 2d and jk > 2d. If jk < 2d then, setting Zj k (d) = 
J2m=j k 1 Dk k+ m =d> we nave Zj k (d) < Z (d). It is shown on page 685 in [1J that there exists 
C < oo, independent of d, such that E Z (d) < C. Since moreover \{k e {1, . . . , 6> n } : 
jfe < 2c?} | < 2^-, we know that for all 77 > there exists C < 00 such that 

kn(t) Eto Yt= jh E. n ln ij=d < CVg < C't^^. (4.16) 
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Let j k > 2d, i.e. in particular Zj k (d) < Z 2 d(d). By the Markov property and by Lemma 
4.2 in flU we obtain that there exists C < oo such that 

E Z 2d (d) < P (T d e (2d, 9 n )) (l + E d l Qn{k)=d )) < CP (T d e (2d, 6 n )). 

(4.17) 

The probability that Q gets from to d after 2d steps is bounded by the probability that it 
takes at least d steps to the left, i.e. 

Po(T d G (2d,9 n )) < ffl (i) d < 2d {^) d « ± (4.18) 
The claim follows as in (14.161) . This finishes the proof of (14.21) . □ 
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